The Method of Alternating Relaxed Projections for Two Nonconvex Sets
نویسندگان
چکیده
منابع مشابه
Transversality and Alternating Projections for Nonconvex Sets
We consider the method of alternating projections for finding a point in the intersection of two closed sets, possibly nonconvex. Assuming only the standard transversality condition (or a weaker version thereof), we prove local linear convergence. When the two sets are semi-algebraic and bounded, but not necessarily transversal, we nonetheless prove subsequence convergence.
متن کاملConvergence Analysis of Alternating Nonconvex Projections
We consider the convergence properties for alternating projection algorithm (a.k.a alternating projections) which has been widely utilized to solve many practical problems in machine learning, signal and image processing, communication and statistics since it is a gradient-free method (without requiring tuning the step size) and it usually converges fast for solving practical problems. Although...
متن کاملLocal Linear Convergence for Alternating and Averaged Nonconvex Projections
The idea of a finite collection of closed sets having “linearly regular intersection” at a point is crucial in variational analysis. This central theoretical condition also has striking algorithmic consequences: in the case of two sets, one of which satisfies a further regularity condition (convexity or smoothness for example), we prove that von Neumann’s method of “alternating projections” con...
متن کاملLocal convergence for alternating and averaged nonconvex projections
The idea of a finite collection of closed sets having “strongly regular intersection” at a given point is crucial in variational analysis. We show that this central theoretical tool also has striking algorithmic consequences. Specifically, we consider the case of two sets, one of which we assume to be suitably “regular” (special cases being convex sets, smooth manifolds, or feasible regions sat...
متن کاملKernel synthesis for generalized time-frequency distributions using the method of alternating projections onto convex sets
Cohen's generalized time-frequency distribution (GTFR) requires the choice of a two-dimensional kernel. The kernel directly affects many performance attributes of the GTFR such as time resolution, frequency resolution, realness, and conformity to time and frequency marginals. A number of different kernels may suffice for a given performance constraint (high-frequency resolution, for example). I...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Vietnam Journal of Mathematics
سال: 2013
ISSN: 2305-221X,2305-2228
DOI: 10.1007/s10013-013-0049-8